Semi-iterative Regularization in Hilbert Scales

نویسنده

  • Herbert Egger
چکیده

In this paper we investigate the regularization properties of semiiterative regularization methods in Hilbert scales for linear ill-posed problems and perturbed data. It is well known that Landweber iteration can be remarkably accelerated by polynomial acceleration methods leading to the notion of optimal speed of convergence, which can be obtained by several efficient two-step methods, e.g., the ν−methods by Brakhage. It was observed in [3] that a similar speed of convergence, i.e., similar iteration numbers yielding optimal convergence rates, can be obtained if Landweber iteration is performed in Hilbert scales. Combining both ideas, we show that semiiterative methods can be further accelerated yielding optimal convergence rates with only the square root of iterations compared to semiiterative regularization methods or Landweber iteration in Hilbert scales. We conclude with several examples and numerical tests confirming the theoretical results, including a comparison to the method of conjugate gradients.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterative regularization methods for ill-posed Hammerstein-type operator equations in Hilbert scales

In this paper we report on a method for regularizing a nonlinear Hammerstein type operator equation in Hilbert scales. The proposed method is a combination of Lavrentieve regularization method and a Modified Newton’s method in Hilbert scales . Under the assumptions that the operator F is continuously differentiable with a Lipschitz-continuous first derivative and that the solution of (1.1) fulf...

متن کامل

Implicit iteration methods in Hilbert scales

For solving linear ill-posed problems, regularizationmethods are requiredwhen the right-hand side is with some noise. In this paper regularized solutions are obtained by implicit iteration methods in Hilbert scales. By exploiting operator monotonicity of certain functions and interpolation techniques in variable Hilbert scales, we study these methods under general smoothness conditions. Order o...

متن کامل

Interpolation in variable Hilbert scales with application to inverse problems

For solving linear ill-posed problems with noisy data regularization methods are required. In the present paper regularized approximations in Hilbert scales are obtained by a general regularization scheme. The analysis of such schemes is based on new results for interpolation in Hilbert scales. Error bounds are obtained under general smoothness conditions.

متن کامل

Optimal Convergence Rates for Tikhonov Regularization in Besov Scales

Abstract. In this paper we deal with linear inverse problems and convergence rates for Tikhonov regularization. We consider regularization in a scale of Banach spaces, namely the scale of Besov spaces. We show that regularization in Banach scales differs from regularization in Hilbert scales in the sense that it is possible that stronger source conditions may lead to weaker convergence rates an...

متن کامل

Multiscale Interior Tomography using 1D Generalized Total Variation

We propose a method for accurate and fast reconstruction of the interior of a 2D or 3D tomographic image from its incomplete local Radon transform. Unlike the existing interior tomography work with 2D total variation, the proposed algorithm guarantees exact recovery using a 1D generalized total variation semi-norm for regularization. The restrictions placed on an image by our 1D regularizer are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2006